import java.util.Stack;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 蒋健
 * Date: 2022-01-22
 * Time: 14:38
 */
public class TestDemo {
    public static void main(String[] args) {
        MyStack stack = new MyStack();
        stack.push(1);
        stack.push(2);
        stack.push(3);
        stack.push(4);
        System.out.println(stack.pop());
        System.out.println(stack.peek());
        System.out.println(stack.peek());
        System.out.println(stack.isEmpty());
        System.out.println(stack.search(3));
    }


//    public boolean IsPopOrder(int[] pushA, int[] popA) {
//        Stack<Integer> stack = new Stack<>();
//        int j = 0;
//        for (int i = 0; i < pushA.length; i++) {
//            stack.push(pushA[i]);
//            while (j < popA.length && !stack.empty() && stack.peek() == popA[j]) {
//                stack.pop();
//                j++;
//            }
//        }
//        return stack.empty();
//    }


//    public int evalRPN(String[] tokens) {
//        Stack<Integer> stack = new Stack<>();
//        for (int i = 0; i < tokens.length; i++) {
//            String val = tokens[i];
//            if (isOperation(val) == false) {
//                //如果不是运算符
//                stack.push(Integer.parseInt(val));
//            } else {
//                //到底是什么运算符？？？
//                int num2 = stack.pop();
//                int num1 = stack.pop();
//                switch (val) {
//                    case "+":
//                        stack.push(num1 + num2);
//                        break;
//                    case "-":
//                        stack.push(num1 - num2);
//                        break;
//                    case "*":
//                        stack.push(num1 * num2);
//                        break;
//                    case "/":
//                        stack.push(num1 / num2);
//                        break;
//                }
//            }
//        }
//        return stack.pop();
//    }
//
//    private boolean isOperation(String x) {
//        if (x.equals("+") || x.equals("-") || x.equals("*") || x.equals("/")) {
//            return true;
//        } else {
//            return false;
//        }
//    }
//    public static void main(String[] args) {
//        Stack<Integer> stack = new Stack<>();
//        stack.push(1);
//        stack.push(2);
//        stack.push(3);
//        stack.push(4);
//        System.out.println(stack.pop());//弹出栈顶元素，并且删除 4
//        System.out.println(stack.peek());//获取栈顶元素，但不删除 3
//        System.out.println(stack.peek());//获取栈顶元素，但不删除 3
//        System.out.println(stack.empty());
//        System.out.println(stack.search(3));
//    }
}
